Verified error bounds for isolated singular solutions of polynomial systems: Case of breadth one
نویسندگان
چکیده
In this paper we describe how to improve the performance of the symbolicnumeric method in [19, 20] for computing the multiplicity structure and refining approximate isolated singular solutions in the breadth-one case. By introducing a parameterized deflated system with smoothing parameters, we generalize the algorithm in [33] to compute verified error bounds such that a slightly perturbed polynomial system is guaranteed to have a breadth-one multiple root within the computed bounds.
منابع مشابه
Verified Error Bounds for Isolated Singular Solutions of Polynomial Systems
In this paper, we generalize the algorithm described by Rump and Graillat, as well as our previous work on certifying breadth-one singular solutions of polynomial systems, to compute verified and narrow error bounds such that a slightly perturbed system is guaranteed to possess an isolated singular solution within the computed bounds. Our new verification method is based on deflation techniques...
متن کاملSolving singular integral equations by using orthogonal polynomials
In this paper, a special technique is studied by using the orthogonal Chebyshev polynomials to get approximate solutions for singular and hyper-singular integral equations of the first kind. A singular integral equation is converted to a system of algebraic equations based on using special properties of Chebyshev series. The error bounds are also stated for the regular part of approximate solut...
متن کاملComputing Isolated Singular Solutions of Polynomial Systems: Case of Breadth One
We present a symbolic-numeric method to refine an approximate isolated singular solution x̂ = (x̂1, . . . , x̂n) of a polynomial system F = {f1, . . . , fn}, when the Jacobian matrix of F evaluated at x̂ has corank one approximately. Our new approach is based on the regularized Newton iteration and the computation of differential conditions satisfied at the approximate singular solution. The size o...
متن کاملPolynomial Bounds for Oscillation of Solutions of Fuchsian Systems
We study the problem of placing effective upper bounds for the number of zeros of solutions of Fuchsian systems on the Riemann sphere. The principal result is an explicit (non-uniform) upper bound, polynomially growing on the frontier of the class of Fuchsian systems of a given dimension n having m singular points. As a function of n, m, this bound turns out to be double exponential in the prec...
متن کاملEquivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension
In this paper, we study spectral element approximation for a constrained optimal control problem in one dimension. The equivalent a posteriori error estimators are derived for the control, the state and the adjoint state approximation. Such estimators can be used to construct adaptive spectral elements for the control problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 479 شماره
صفحات -
تاریخ انتشار 2013